文章目录A.Desorting1、板书2、代码B.Fibonaccharsis1、板书2、代码C.Ntarsis'Set1、板书2、代码视频讲解CodeforcesRound887(Div.2)（A–C）A.Desorting1、板书2、代码#include#defineendl'\n'#defineINF0x3f3f3f3fusingnamespacestd;typedeflonglongll;typedefpairint,int>pii;constintN=1e5+10;voidsolve(){ intn; cin>>n; vectorint>a(n); for(inti=0;in;i++

A.Yura'sNewName题意：给出一个仅由_或^组成的字符串，你可以在任意位置添加_或^字符，使得字符串满足：任意字符要么属于^_^的一部分，要么属于^^的一部分。求最少添加的字符数量。分析：对于_我们只需处理没有组成^_^的_:①如果_在首位置且左边没有^则添加^②如果_在尾位置且右边没有^则添加^③如果_在中间部分且右边没有^则添加^当字符串只有一个^时末尾添加一个^code:#includeusingnamespacestd;intmain(){ std::ios::sync_with_stdio(false); cin.tie(0),cout.tie(0); intt; cin

A.A-characteristic(CF1823A)题目大意要求构造一个仅包含\(1\)和\(-1\)的长度为\(n\)的数组\(a\)，使得存在\(k\)个下标对\((i,j),i满足\(a_i\timesa_j=1\)。解题思路当有\(x\)个\(1\)，\(y\)个\(-1\)时，其满足条件的下标对数量为\(\frac{x(x-1)}{2}+\frac{y(y-1)}{2}\)。由于\(n\)只有\(100\)，直接枚举\(x\)即可。神奇的代码#includeusingnamespacestd;usingLL=longlong;intmain(void){ios::sync_with

题目链接：TravelPlan题目大意：\(n\)个点的完全二叉树，每个点可以分配\(1\simm\)的点权，定义路径价值为路径中最大的点权，求所有路径的价值和。对于任意长度（这里主要指包括几个节点）的路径\(t\)，最大点权不超过\(k\)的方案数有\(k^t\)个，因此最大点权恰好为\(k\)的方案数有\(k^t-(k-1)^t\)。所以，对于任意一条长度为\(t\)的路径，不考虑不在路径上其他点的影响时，其对于答案的贡献为：\[\begin{aligned}\text{pathcontribution}_t&=\sum_{k=1}^m(k^t-(k-1)^t)\cdotk\\&=\sum

EditorialforCodeforcesRound#748(Div.3)1593A-Elections解法：模拟**时间复杂度O(1),空间复杂度O(1)#includeusingnamespacestd;#defineendl'\n'constintN=4E5+5;voidsolve(){inta,b,c;intmx=0;cin>>a>>b>>c;mx=max(max(a,b),c);intf=(mx==a)+(mx==b)+(mx==c);if(f>1){mx+=1;cout>t;while(t--){solve();}return0;}1593B-MakeitDivisibleby2

A.PrimeDeletion思路：从1到9，每个数后面都可以加一个数构成一个含有两个数的质数，只需要从s[1]~s[9]中找到一个数与s[0]构成质数即可代码实现/*******************************|Author:CHC|Problem:A.PrimeDeletion|Contest:Codeforces-EducationalCodeforcesRound154(RatedforDiv.2)|URL:https://codeforces.com/contest/1861/problem/A|When:2023-08-3122:55:13||Memory:512M

文章目录题目描述思路AC代码题目描述GarrisonandAndersonareworkinginacompanynamed“AdjustmentOffice”.Incompetingcompaniesworkerschangethereality,inthiscompanytheytrytopredictthefuture.Theyaregivenabigsquareboardn×n.Initiallyineachcell(x,y)ofthisboardthevalueofx+yiswritten(1≤x,y≤n).Theyknowthatinthefuturetherewillbetwot

文章目录题目描述思路AC代码题目描述GarrisonandAndersonareworkinginacompanynamed“AdjustmentOffice”.Incompetingcompaniesworkerschangethereality,inthiscompanytheytrytopredictthefuture.Theyaregivenabigsquareboardn×n.Initiallyineachcell(x,y)ofthisboardthevalueofx+yiswritten(1≤x,y≤n).Theyknowthatinthefuturetherewillbetwot

和atcoder一起出交互题是吧。D题回复逆序对个数，对于[L,R-1]和[L,R]，如果R是最大值，那么对逆序对个数无影响。这样来确认某个数是不是最大的，然后递归扩展到整个区间这里看到逆序对，要想到归并排序、分治、递归、区间合并。。。。。查看代码//Problem:D.MoreWrong//Contest:Codeforces-CodeforcesRound890(Div.2)supportedbyConstructorInstitute//URL:https://codeforces.com/contest/1856/problem/D//MemoryLimit:256MB//TimeLi

题目来源：Problem-185A-Codeforces题目大意：矮人种植了一种非常有趣的植物，它是一个“向上”的三角形。这种植物有一个有趣的特点。一年后，“向上”的三角形植物分成四个三角形植物：其中三个指向“向上”，一个指向“向下”。再过一年，每个三角形植物分成四个三角形植物：其中三个方向与母植物相同，一个方向相反。然后每年这个过程都会重复。下图说明了这一过程。帮助小矮人找出n年内有多少“向上”的三角形植物，输出除以1000000007（1e9+7）的余数。数据范围：0 ≤ n ≤ 10^18。题目思路：找规律发现，结果=1+2+3+…+2^nmod1e9+7=(1+2^n)*(2^n)/2